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\Q . Abstract 

O 1 

' We consider a four-state pure bipartite system consisting of four 

qubits shared among two parties using the same Schmidt basis, two 
qubits per party. In some cases, transformation between two known 
pure states may not be possible using LOCC transformations but may 
be possible with the addition of a two-qubit catalyst. We provide a 
necessary and sufficient condition for this to occur. 

c 

a*'. 1 Introduction 



Consider the case of two people, Alice and Bob, who live far apart. Some 
time ago, Alice boarded a plane with some of her qubits, visited Bob in 
his laboratory, entangled her qubits with his, and returned home with her 
qubits. Together, their qubits form the known pure state Now they 
wish to perform an experiment, but one which requires the joint system to 
be in the known pure state \<f>). It would be very inconvenient for Alice to 
fly back to Bob's lab, but it is easy for her to phone him. It would be nice 
if they could change the state \ip) to the state \<p) by each of them operating 
locally on their portion of the system and exchanging classical information as 
necessary. Such a transformation is called an LOCC transformation (Local 
Operations and Classical Communication). Note that the local operations 
are not necessarily unitary nor are they confined to the qubits which form the 
entangled state. Both Alice and Bob may bring in ancilla qubits in various 
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states of entanglement and entangle them with their local systems. However 
they do not have any ancillary quantum communication channels. In sum- 
mary, Alice and Bob may perform arbitrary local operations on their local 
systems, but may only communicate using classical communication channels. 

Majorization is a useful concept which relates to convexity. Given a 
vector a, let oqi] be the largest component of the vector, ap] the second 
largest component, and so on. The n-long vector a is majorized by the 
n-long vector a' iff 

k k 

Y, a W^Y, a [i] k = l,...,n-l 

i=i i=i 

and 

n n 

E«w = X>w- 

i=i i=i 

Nielsen's Theorem [1] gives a necessary and sufficient condition for an 
LOCC to be possible. We will assume that all states have the same basis for 
their Schmidt decompositions. This assumption is not necessary for obtaining 
any of the results, but it simplies the notation and computation enormously. 
With this assumption, Nielsen's Theorem reduces to the following: 



Let = Y^=i V^i \^a)Vb) o,nd \<p) = X^Liy ^ \^'aiV'b) be pure bipartite 
states with respective Schmidt coefficients a± > a 2 > • • • ct n > and a[ > 
a' 2 > . . . a' n > 0. Then the transformation \ip) — > \<p) can be performed under 
LOCC iff the vector a is majorized by the vector a' . 



2 Catalysis 

There are clearly cases where LOCC transformations cannot occur, i.e. when 
a is not majorized by a'. However all is not necessarily lost for Alice and 
Bob; there is still the possibility of catalysis. Suppose that the Quantum 
Entanglement Savings Bank has branches in both Alice's and Bob's home 
town. The branch in Alice's town has a qubit which is entangled with a 
qubit held by the branch in Bob's town; we will assume that this is also a 
pure bipartite state of the form \k) = ^fp 1 00) + y/1 — p |11). Alice and Bob 
may borrow these qubits from the bank; however, the bank demands that 
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the qubits be returned to them in exactly the same state \k). (How exactly 
the bankers manage to verify this is not our problem.) 

At first, this seems to be of no help. Certainly if Alice and Bob were al- 
lowed to tamper with the entanglement of \k), they could use this to transmit 
quantum information and thus perform a larger class of operations. But such 
a process would reduce the Von Neumann entropy of the pair. Requiring the 
state \k) at the end of the process effectively means that there can be no net 
transfer of entanglement from these ancillary particles to the original system 
(however one chooses to measure entanglement). Nevertheless, the resource 
of entanglement can be borrowed provided it is returned at the end. 

In [2], Johnathan and Plenio examine the case when n = 4. They show 
that the only case in which a transformation cannot be performed under 
LOCC but can be performed under LOCC with a catalyst is when 

(*) Oil < a[, OL\ + «2 > ol x + a 2' a 4 — a 4 

and they provide an example: 

|^) = y/oJ |00) |11) +v / (U|22) + V / 0T |33) 

|0) = v/ol> |00) |11) |22) +0 |33) 

They show the transformation cannot be performed under LOCC, but can 
be done with the addition of the catalyst 

\ K ) = v^6 \00) + V0A |11). 

To verify this example, we will note the following fact: If we let and ft 
be the pure bipartite state coefficients of the augmented systems \^>)\k) and 
then {Pi} = {aip, c*i(l — p)} and {ft} = {a[p, a^(l — p)}. By Nielsen's 
Theorem, a catalytic conversion is possible iff (3 is majorized by f3'. It is thus 
easy to calculate the components of the augmented systems and verify that 
majorization occurs. 

The proof of (*) is fairly easy and straightforward. We will paraphrase 
Jonathan and Plenio's proof here. Suppose transformation under catalysis 
is possible. Let K be the largest component of the catalyst, and k the 
smallest component. Then the first partial sums of the new source and 
target states will be Kai and Ka[. Because LOCC is now possible, we have 
majorization and Ka\ < Ka[ and hence a\ < a[. Similarly, the penultimate 
partial sums will be 1 — ka^ and 1 — ka' A . Since majorization occurs, we 
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have 1 — ka^ < 1 — ka' 4 and hence a 4 > a' 4 . Now, we are also supposing 
that transformation is not possible under LOCC without the presence of a 
catalyst. Hence we must have a a'. We have just shown a\ < a[. Since 
«4 > a' 4 , we have 

«! + CX2 + «3 = 1 — «4 < 1 — a' 4 = a[ + a' 2 + a' 3 . 

Finally, the ctj's and a-'s must sum to 1, so the fourth partial sums are 
equal. The only way majorization can fail to occur is in the second partial 
sum. Hence, we must have a\ + a 2 > ct'i + «2- This completes the proof. 

Thus, when in the n = 4 case, (*) is a necessary condition for catalysis to 
be effective with a pure bipartite two-qubits catalyst. However, if we restrict 
ourselves to catalysts of this form, the condition is not both necessary and 
sufficient. Zhou and Guo [3] give an example of a five-state system in which 
no two-qubit catalyst can effect an LOCC transformation. Here we will give 
an example with a four-state system. Consider the states 

|^) = y/oM |00) |11) + v / 0l)5 |22) + V / O05 |33) 

|0) =v /ol>|00) +v / CL35 jll) +V0A5 \22) +0 |33) 

They satisfies (*); however if we apply a catalyst of the form 

| K ) = v /p|oo) + v /T^Hii), 

the pure state bipartite coefficients will be 

P = (.45p, .45p, .05p, .05p, .45(1 - p), .45(1 - p), .05(1 - p), .05(1 - p)) 
P' = (.50p, .35p,.15p,0,. 50(1 -p),. 35(1 -p),. 15(1 -p),0) 

where /3 and /3' are the vectors of eigenvalues of the joint system obtained 
by pairing \ip) and |0) respectively with the catalyst. Let Aj be the sum of 

— # 

the i largest eigenvalues in the vector p and be the sum of the i largest 
eigenvalues in the vector f3' . The condition of P being majorized by P' then 
becomes simply A« < A^ for all i. 

The two largest eigenvalues in (3 are both A5p and hence A2 = -9p. Let us 
suppose p > 10/17. Then .35p > .50(1 -p) and A 2 = .85p. Thus, A 2 > A 2 and 
we cannot perform an LOCC. On the other hand, suppose 1/2 <p< 10/17. 

— * 

In this case, the four largest eigenvalues of P are .45p, .45p, .45(1 —p), and 
.45(1 — p) yielding A4 = .9. The four largest eigenvalues of P' are .50p, 
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.50(1 —p), -35p, and .35(1 — p) yielding A 4 = .85. Thus, A 4 > A 4 and again 
we cannot perform an LOCC. 

This naturally raises the question "What is a necessary and sufficient 
condition to perform catalytic conversion under this set-up?" We have al- 
ready seen that (*) is necessary. It is easy to see that (*) is equivalent to the 
following: 

(**) 3 ei > 0, e 2 > 0, e 3 > such that 

a[ — CKi + 6i 
a' 2 = 0L2 — ei — e 2 
a' 3 = 0:3 + e 2 + e 3 
cn' 4 = cxa — e 3 . 

In illustration, let us look back at Jonathan and Plenio's example: 

|^) = v^4 |00) +v / 0T |22) +V/0T |33) 

|0) = v^T5 |00) + V / 0T25|11) + V / 0T25 |22) +0 |33) 

\ K ) =v / 0^6|00) +>/0!4|ll) 

Here we have ct\ = .4, a 2 = -4, a 3 = .1, 0:4 = .1, ei = .1, e 2 = .05, and 
e 3 = .1. Also, p = .6. 



Theorem: Let 



and 



m = max 



a 2 — ei a 4 — e 3 e 2 
cti + ei ' a 3 + e 3 ' e\ 



M = mm I , — 

\a 2 — €1 e 2 / 

(We take m = +00 if Ei = 0.) The transformation \ip) — > \<f>) cannot be 
performed under LOCC by itself but can be performed under LOCC with a 
two-qubit pure bipartite state catalyst \k) if and only if (**) holds as above 
and m < M. Moreover if this is the case, then \k) will be a valid catalyst for 

m - 10) iff 

1 — V 

m < < M 

p 
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3 The Proof 



The proof itself is rather cumbersome. Because of this, we will give a pre- 
liminary overview to help the reader follow the logic. We will start by using 
a few simple observations to reduce the requirements of the proof. We will 
then start out assuming that we are in the situation where catalysis occurs, 
and use this fact to gain information about A and A'. It will turn out that the 
condition of majorization forces only one possible choice for the A^'s, and we 
will then compute them. There will, unfortunately, be many choices for A; 
however, each Aj will be limited. By breaking each one up into a few cases, 
we can determine conditions that work for each case. (This is the bulk of 
the proof, Sections 3.5 through 3.12. They are, frankly, tedious to check 
and the reader may wish to skip them.) It is useful to note that there is a 
certain symmetry among the cases; in general, the Aj case is the mirror of 
the A 8 _j case. (The A 8 case itself is merely 1 = 1.) Finally, we will show that 
the argument used for the forward direction of the theorem is completely 
reversible and provides a proof for the backward direction as well. 

We will now begin the proof with a few preliminaries. First, the quantity 
(1 — p)/p occurs frequently in our calculations; it will be convenient to refer 
to it as r. Note that p — l/(l + r). Since all the arguments of m are positive, 
m > 0. Since a' 2 > a' 3 , a 2 — e\ — e 2 > a 3 + e 2 + 63, we have a 2 — e\ > a 3 + e 3 . 
Thus («3 + e 3 )/(o;2 — e i) < 1- This implies M < 1. Therefore, if m < r < M, 
< r < 1 and sol/2<p<l. Therefore, every r between m and M will 
produce a p in the valid range between 1/2 and 1. 

— * — * 

Also, let us look at the vectors (3 and (3'. We have noted that the com- 
ponents of (3 are a±p, a 2 p, a 3 p, a^p, a±(l — p), a 2 (l — p), a s (l — p) and 
a 4(1 —p) and similarly for (3' . We know a 1 > a 2 > a 3 > a 4 and p > (1 —p). 
Therefore, we have 

a±p > a2P > &3P > a^p 
- p) > 0*2(1 -p)> a 3 (l -p)> a 4 (l - p). 

We also know that aip > aj(l — p) for % = 1, ... ,4. However, we do not 
a priori have any additional knowledge about the ordering of the components. 
We will now prove a simple lemma: 
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Lemma: Suppose 

a c 
b ~d' 

Then 

a a + c c 

- > > -. 

b ~ b+ d ~ d 



The proof is completely trivial. Multiplying out the inequality in the hy- 
pothesis yields ad > be. Adding ab to both sides yields the first inequality 
and adding cd to both sides yields the second. Despite the simplicity of this 
lemma, it will frequently prove useful. 

Our next observation is that the first part of the theorem follows imme- 
diately from the second part. If m > M, then it is impossible to pick r such 
that m < r < M. Therefore there will be no valid catalysts of the appropri- 
ate form and thus catalysis cannot occur. On the other hand, if m < M, we 
simply choose r such that m < r < M. In that case \k) will allow catalytic 
conversion to take place, and hence catalysis is possible. 

To prove the second part of the theorem, fix two pure bipartite states \ip) 
and |0) which satisfy (**) and fix a catalyst Let m, M, and r be as 
specified above. By Nielsen's Theorem, \k) is a valid catalyst for an LOCC 
transformation iff (3 is majorized by f3' . This reduces the argument to proving 
the following statement: (3 is majorized by f3' if and only if m < r < M . 

We begin with the forward direction: Assume that (3 is majorized by (3'. 
We will use this assumption to find a set of restrictions on r. 

3.1 The first two components: r > ^ 

Suppose r < a' 2 /a' v Then a' 2 p > a[(l — p), i.e. (a 2 — t\ — e 2 )p > («i + 
ei)(l — p). This implies a 2 p > ai(l — p). We know that aip is the largest 
component of (3. Since a 2 p > «i(l — p), we know that a 2 p is the second 

— * 

largest component. Therefore, the sum of the two largest components of (3 is 

A 2 = ct\p + a 2 p. 
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But we also know that a' 2 p > a[(l — p) and so the two largest components 

— * 

P' are a[p and a' 2 p. Thus 

A' 2 = a[p + a' 2 p 

= a x p + tip + a 2 p - txp - e 2 p 
= aip + a 2 p - e 2 p 
< aip + a 2 p 
= X 2 

But P' majorizes (5 and so A' 2 > A2. This is a contradiction, so we must have 
r > a' 2 /a[. 

3.2 The second and third components: r < ^ 

Proof: Suppose r > a' 3 /a' 2 . Then a' 2 {l — p) > a' 3 p. From the proof of 

— # 

Step 1, we know the two largest components of f3' are a[p, a[(l —p). The 
component a' 2 p is larger than any of the remaining components, so it is the 
third largest. The preceeding inequality shows that a' 2 (l — p) is the fourth 
largest component. Hence, 

A4 = a[ + a' 2 = ai + a 2 — e 2 . 

Consider 0. We know that aip, ai(l — p), a 2 p, and a 2 (l — p) are four 
components of this vector. If they are the four largest, then A4 = ot\ + a 2 . If 
they are not the four largest, then A4 > a± + a 2 . In either case, we have 

A4 > ai + a 2 

> ai + a 2 — e 2 

= K 

But again, (3' majorizes (5 and so A 4 > A 4 . This is another contradiction, so 
we must have r < a' 3 /a 2 . 

3.3 The last two components: r > 

Proof: This argument exactly mirrors the argument of 3.1. If the condition 
on r were false, then a 3 (l— p) and 0:4(1— p) would be the smallest components 

— * —* 

of P, and 0-3(1 — p) and o 4 (l — p) the smallest components of P' . Hence 
Ag = 01 + 02 + 03^ + 04P — 62(1 — p) and A6 = 01 + 02 + a%p + a^p. Once 

— * — * 

again we would have A 6 < A 6 , which cannot occur because P' majorizes p. 
Therefore, we must have r > o 4 /o 3 
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3.4 Computing the A'^'s. 

— * 

We now know the ordering of the components of j3' for valid catalysts: We 
know a[p > a[(l — p) since p > (1 — p). We have a[(l — p) > a' 2 p by 3.1. 
We know a' 2 p > a' 3 p since a 2 > a 3 . We have a' 3 p > a 2 (l — p) by 3.2. We 
know a' 2 (l — p) > a 3 (l —p) since a 2 > a 3 . We have 0:3(1 — p) > a' 4 p by 3.3. 
And we have a' 4 p > 0:4(1 —p) since p > (1—p). This means we can calculate 
the A^'s: 



a; 


= aip + eip 




= «i + ei 


^3 


= oi + a 2 p + €i(l — p) — e 2 p 


K 


— ai + OL 2 p + a 3 p + ei(l - p) + e 3 p 


K 


= ai + ol 2 + a 3 p - e 2 (l - p) + e 3 p 


K 


= ai + a 2 + a 3 + e 3 


K 


= «i + o 2 + «3 + a A p + e 3 (l— p) 


K 


= a\ + «2 + 0:3 + 04 = 1 



— * — * 

Since we are assuming that (3 is majorized by we know that A- > Aj 
for i = 1, . . . , 8 with equality holding for i — 8. We will analyze each of these 
inequalities and see what restrictions they place on r. 

3.5 The first sum: X[ > Ai always holds. 

— * 

We know that a.\p is the largest component in (3 so Ai = a\p. Thus \[ = 
Ai + tip and we have \[ > Ai. This inequality always holds and there is no 
further restriction on r. 

3.6 The second sum: A' 2 > A2 iff r > (0:2 — €\)/(ol\ + ei). 

For this step, we will divide the proof into two cases. First, suppose that 
r < oiijoii. This implies that cti(l — p) < a 2 p. Thus A2 = aip + oi 2 p. 
Therefore, the following inequalities are equivalent: 

A2 ^ A2 

ai + ei > ci\P + &2P 

(oi 1 + 6 1 )/(on + Oi 2 ) >p=l/{l + r) 

l+r > («i + a 2 )/(ai + ei) 

r >(a 2 - ei)/(ai + e x ) 
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which is the desired inequality. 

For the second case, suppose that r > a 2 /a\. This implies that a±(l — 
p) > ct 2 p. Thus A2 = o±. Since A' 2 = «i + ei, we have A' 2 > A 2 . But 

OL2/0L1 > (a 2 — ei)/(«i + ei), 

so r > 0.2/0.1 implies r > (a 2 — ei)/(«i + Therefore both inequalities are 
always true in this case. 

We have therefore shown the desired equivalence. 

3.7 The third sum: A' 3 > A 3 iff r > (a 3 + e 2 ) / (ol\ + ei) and 
r > e 2 /ei. 

Again, we will split this into two cases. First, suppose r < a^/ai. This 
implies that ai(l— p) < a3p. Then by the same reasoning as above, a\p, a 2 p, 
and a 3 p are the three largest components of f3. Hence A 3 = 0\p + a 2 p + a 3 p. 
Therefore the following inequalities are equivalent: 

A 3 >A 3 

o x + a 2 p + e 1 (l—p) — e 2 p > o x p + a 2 p + a 3 p 

r > (a 3 + e 2 )/(ai + ei) 

Notice also, that we have assumed r < oz/o\. Since r > (a 3 + e 2 )/{o\ + ei), 
our preliminary lemma implies r > e 2 /e 1 . Conversely, if r > (a 3 + e 2 )/(o 1 + 
ei), then A 3 > A 3 . 

The second case, r > 0.3/0.1, is the opposite of the first. Here A3 = 
o\ + a 2 p. This leads to A' 3 > A3 <^=^ r > e 2 /ei. Also, we have assumed 
r > 03/ Oi and shown r > e 2 /e±, so by the preliminary lemma r > (a 3 + 
e 2)/(«i + ei)- Conversely, if r > e 2 /ei and r > (a 3 + e 2 )/(«i + ei), then 
A 3 > A 3 . 

We have therefore shown the desired equivalence. 

Remark: Notice that this step shows that e\ > is necessary for catalysis 
to occur. 

3.8 The fourth sum: A' 4 > A4 iff r > (a^ — e^)/{a\ + ei) 
and r < (a 3 + e 3 )/ (a 2 - ei). 

The argument for this is practically the same as Step 7, only we have three 
cases. For the first case, suppose r < o^/o-y. This implies that «i(l — p) < 
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o 4 p. Hence A 4 = a±p + a 2 p + a 3 p + o 4 p. In this case the condition A 4 > A 4 is 
true iff r > (o 4 — e 3 )/(oi+ei). Also, we have assumed r < ot^jot\ and we know 
that o 4 < o 3 < o 3 + e 3 and a\ > a 2 > o 2 — £i- Thus r < (o 3 + e 3 )/(a 2 — ei). 
Conversely, if both these inequalities hold, then A 4 > A 4 . 

For our second case, suppose a^/a-y < r < o 3 /o 2 . (We are only guar- 
anteed that 04/0:1 < 03/0:2, so this case may not occur.) Then we get 
A 4 = ot\ + a 2 p + a 3 p and A 4 > A4 •<=>- e\ + e 3 p > e±p. But p < 1 so e 4 > t\p 
and hence we always have A 4 > A 4 . Likewise, since o 4 /o 4 < r < 03/02; both 
r > (o 4 — e 3 ) / (01 + €i) and r < (o 3 + e 3 ) / (o 2 — e 4 ) will always hold. 

For the final case, suppose r > o 3 /o 2 . This implies o 2 (l — p) > a 3 p 
and thus A 4 = 01 + a 2 . Therefore, A 4 > A 4 <^=^> r < (o 3 + e 3 )/(o 2 — e 4 ). 
Additionally, r > o 3 /o 2 > (o 4 — e 3 )/(o 4 + e 4 ). Conversely, if both these 
inequalities hold, then A 4 > A 4 . 

We have therefore shown the desired equivalence. 

3.9 The fifth sum: A' 5 > A5 iff r > (0:4 — e^)/(a2 — 62) and 
r < e 3 /e 2 . 

Fortunately we are back down to considering just two cases. For the first, 
suppose r < o 4 /o 2 . Then o 2 (l — p) < a±p and thus A5 = o 4 + a 2 p + 
o 3 p + o 4 p. Again we can manipulate the inequality to get, A' 5 > A 5 
r > (o 4 — e 3 )/(o 2 — e 2 ). Notice also, that we have assumed r < o 4 /o 2 . 
Since r > (o 4 — e 3 )/(o 2 — e 2 ), and our preliminary lemma implies r < e 3 /e 2 . 
Conversely, if r > (o 4 — e 3 )/(o 2 — e 2 ), then A' 5 > A5. 

For the second case r > o 4 /o 2 . This implies A5 = o 4 + o 2 + o 3 p and 
A5 > A 5 r < e 3 /e 2 . Also, we have assumed r > o 4 /o 2 . Since r < e 3 /e 2 , 

the preliminary lemma again implies r > (o 4 — e 3 )/(o 2 — e 2 ). Conversely, if 
r > e 3 /e 2 , then A' 5 > A 5 . 

We have therefore shown the desired equivalence. 

Remark: Notice that we require r > (o 4 — e 3 )/(o 2 — e 2 ). Since both the 
numerator and denominator are positive, this requires r to be positive. But 
we also require r < e 3 /e 2 . If e 3 = 0, this is not possible. Therefore this 
step shows that e 3 > is necessary for catalysis to occur. Hence the weak 
inequalities in (*) and (**) may be replaced by strict inequalities. (Strictly 
speaking, we have only shown this for a 2-state catalyst. However it is easy 
to generalize this argument to an arbitrary n-state catalyst by considering the 
sums of the n + 1 and 3n — 1 largest components of the An-long vectors.) 
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3.10 The sixth sum: A' 6 > A6 iff r > (014 — e^)/(as + 63). 

Again, we consider two cases. First, suppose r < o 4 /a 3 . This implies 0:3(1 — 
p) < ol/^p and A 6 = 01 + o 2 + oizp + 01$). Therefore, A 6 > A6 -<=>- r > 
(o 4 - e 3 )/(a 3 + e 3 ). 

Now suppose r > « 4 /« 3 . This implies Xq = a± + a<i + o 3 . Hence A 6 > 
A 6 «i + o 2 + «3 + £3 > «i + «2 + «3 which is always true since 

e 3 > 0. Moreover, since we are assuming r > «4/q; 3 , we always have r > 
(«4 - e 3 )/(o 3 + e 3 ). 

We have therefore shown the desired equivalence. 

3.11 The seventh sum: A' 7 > A7 always holds. 

— * 

We know that o 4 (l — p) is the smallest component in (3 so A 7 = Oi + a 2 + 
03 + «4P- Thus A' 7 = A 7 + e 3 (l — p) and we have A' 7 > A 7 . This inequality 
always holds and there is no further restriction on r. 

3.12 The last sum: A' 8 = Ag always holds. 

Since \$ = a\ + a 2 + 03 + 04 = A§, this is automatically true and no further 
restrictions are placed on r. 

3.13 Combining the restrictions: m < r < M. 

— * — * 

If we check back through 3.1-3.12, we see that if (3 is majorized by (3 1 ', then 
r must be greater than or equal to each of the following terms: 

a' 2 cx' A «2 ~ €1 a 3 + e 2 £ 2 <^4 — e 3 0:4 — e 3 0:4 — e 3 
a'i ' o 3 ' Oi + ei ' ai + ei ' ei ' Oi + ei ' «2 — £2 ' <^3 + e 3 

However a^/a'^ (o 3 + e 2 )/(oi + ex), and (o 4 — e 3 )/(a! + ex) are less than 
(0:2 — e i)/(«i + e i); and a' 4 /a' 3 and (o 4 — e 3 )/(o 2 — £2) are less than (a 4 — 
e 3)/( a 3 + e 3)- Therefore, it is only necessary to require 

^ o 2 — ei «4 — £3 £2 
«i + ei o 3 + e 3 ei 

In other words, we require r > m. 
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Similarly, from 3.1-3.12, r must be less than or equal to the following 

terms: 

«3 o 3 + e 3 63 
a' 2 ' o 2 — ei ' e 2 

However 0:3/0:2 is greater than (03 + e 3 )/(o 2 — ei)- Therefore, it is only 
necessary to require 

o 3 + e 3 e 3 
r < , — 

In other words, we require r < M. 

VKe have now completed the first direction of the proof, f3 majorized by f3' 
implies m < r < M . 

3.14 The other direction: m < r < M implies (3 is ma- 
jorized by /3'. 

Assume that m < r < M. Note that the if and only if statements of 3.5 
through 3.12 depend upon the results derived in 3.1 through 3.4. We will 
now derive them for this direction. Since o^/^'i — m — r > we have a' 2 p < 
a[(l — p). Since a' 3 /a' 2 > M > r, we have a' 3 p > a' 2 {l — p). Since 04/03 < 
m < r, we have a' 4 p < o 3 (l — p). This fixes the ordering of the components 
and thus the calculation of the A^'s done in 3.4 holds in this particular case. 

We now know the results of 3.1-3.4 hold. Also, we know that all of the 
inequalities listed in 3.13 are true. Thus we may use the equivalences shown 
in 3.5-3.12 and conclude that > \ for i — 1, . . . , 8 with equality holding 
for i = 8. Therefore, j3 is majorized by (3'. 

This completes the proof of the theorem. 

4 Conclusions 

Note that the arguments of the min and max functions which determine m 
and M are of a special form. Three of them, 

o 2 — ei o 3 + e 3 o 4 — e 3 
Oi + ei ' o 2 — ei ' o 3 + e 3 
are ratios of the form o-/o- +1 with e 2 replaced by 0. The other two ratios, 

£2 £3 
ei' e 2 
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compare the sizes of e\ and e 3 to e 2 . 

The quantity e 2 can be considered a measure of how much majorization 
is violated in the uncatalyzed system. Similarly, e\ and e 3 are the amount 
of "slack" we are given to work with in the other components. If e 2 is large 
with respect to ei, m becomes large; if it is large with respect to e 3 , M 
becomes small. We thus require enough "slack" on both ends to make up 
for the "bulge" in the middle. These notions of "bulge" and "slack" can 
be formalized by looking at the areas bounded between the Lorenz curves 
generated by a and a'. See [4] for further details. 

The other quantities are ratios of the components in the limiting case 
where no catalysis is necessary. This corresponds to looking at the slopes of 
the two Lorenz curves. 

Finally, we note that this paper deals only with the case of a 4-particle 
system evenly divided between two parties and a 2-particle catalyst similarly 
divided. Moreover, we assume that all pieces of this system have the same 
Schmidt basis. This is clearly not the most general case one could consider. 
The next logical generalization would be to analyze the case of a 4-particle 
system and 2n-particle catalyst, all with the same Schmidt basis. 



5 Some Examples 

We will now return to the examples discussed at the beginning of the paper. 
Jonathan and Plenio's catalysis example had 

\if>) = y/oJ |00) +v / 0l|H) +v / 0T |22) + V / 0T |33) 
|0) = |00) + v / CT25|ii) |22) +0 |33) 

\ K ) = V(L6 |00) +V0A\H) 

This becomes aii = .4, a 2 = .4, a 3 = .1, a 4 = .1, e x = .1, e 2 = .05, and 
e 3 = .1. Thus 

.3 .05\ _ 3 
~ 5 



m = max 
and 



M = min 



.2 .1 \ _ 2 
^3' 1)5/ ~ 3 



Since m < M, catalysis is possible and any \k) with 3/5 < r < 2/3 will be a 
valid catalyst - in other words, 3/5 < p < 5/8. In this example, p = 3/5. 
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In the second example above, we had 



|^) = y/oM |00) +V0M\H} |22) +v / 0JD5 |33) 



|0) = V(T5 |00) + V / 0T35 |11> +V/015 |22) +0 |33) 

l«) =v^l°°) +VT^\ll) 

This becomes «i = .45, a 2 = .45, a 3 = .05, a 4 = .05, e\ = .05, e 2 = .05, and 
e 3 = .05. Thus 



Since m > M, catalysis is not possible for any value of p, as we have already 
seen. 

6 Existence of Specific Values 

We have seen above that the value of m must be positive and the value of M 
must be less than 1. Also, since M is the minimum of two positive quantities, 
M must be positive. Therefore, we can pose the question: 

Given numbers m and M with < m Q and < M < 1, do there exists 
states \ip) and \<p) satisfying (**) for which m = m and M = M ? 

The answer to this question is yes, and we will proceed to give a construc- 
tion. We first consider the case where m < 1. Choose a positive number p, 
with 




and 





and let 
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Let and \(f>) be the states given by 

ai = a(l — ji) 

a 2 = a(m /2 + (m + 

a 3 = a(m /2 - (M + l)m /i 

0:4 = a(ml/4: + M m /i) 

= a 
«2 = am /2 
a' 3 = am /2 
0:4 = amp/4 

Since m < 1, it is clear that the c^'s are in decreasing order and one can 
easily verify that they sum to 1. The fact that fi < 1/2(1 - m/2)/(l + 2M) 
implies that the ctj's are in decreasing order and it is easy to verify that they 
also sum to 1. Computing the e/s, we get 

€\ = fia, €2 = mafia, €3 = Momofia. 

Performing the calculation of m and M, we obtain 

m = max (^(1 + 2^,^^,7710) = m 
M =min (i-g ? M ) =M . 

Here, the fact that m is the largest of the three values is straight-forward, 
while the fact that M is the smaller of the two values follows from the fact 
that /j, < 1/2(1 — M )/(l + M ). We have therefore produced two states 
which yield the desired m and M. 
For the case of m > 1, we set 

. (1 1- M 1 (1/2) \ 

u < mm , 

P \2 1 + M 2 1 + 2M / 

and define the states \<j>) and \ip) by 



(X\ 


= a(l -fx) 


OL2 


= a(l/2 + (mo + l)fi) 


0:3 


= a(l/2 - (M + l)mon 


0:4 


= a(l/4 + M m fi) 


a[ 


= a 


a' 2 


= a/2 


a' 3 


= a/2 


a' 4 


= a/4 
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Note that if we compute the values of the e's, they remain unchanged. 
Again, the various terms are ordered properly because of the choice of /i. 
Also, 

m =max(|(l + 2/i),| r ^,m ) = m 
M =min (i_|,Mo) =M . 

Here, the minimality of Mq is the same as before and the maximality of mo 
follows from the fact that itlq > 1 and the definition of //. 

We will now provided a concrete example. Let us choose tuq = 2/3 and 
M = 1/3. (So we have a case in which catalysis cannot occur.) We require 

so let us arbitrarily choose // = 1/10. We set 

a = 

Since m < 1, we set 

cti = 81/160, a 2 
a [ = 90/160, a' 2 

This yields 

ei = 9/160, e 2 = 6/160, e 3 = 2/160. 

and we have 

m = max , f ) =3 

M =min(|,|) =| 

as desired. 
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,2/3 + 2, 



3; 2 

4, 



9 

16' 



45/160, a 3 = 22/160, a 4 = 12/160 
30/160, a' 3 = 30/160, a' A = 10/160 
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